文章作者:Tyan
博客:noahsnail.com | CSDN | 简书
0. 测试环境
Python 3.6.9
1. 引言
在Python中,list,dict作为Python的基础数据结构,经常会用到,其定义形式通常有下面两种:
1 | a = [] |
二者有什么区别呢?
2. list() vs [],dict() vs {}
- 运行时间
首先比较一下二者的运行时间,timeit模块主要用来测量Python小段代码的执行时间,默认执行100万次。代码如下:
1 | from timeit import timeit |
从时间上来看,明显[]与{}的定义形式更快。
- 数据类型转换
1 | a = (1, 2, 3) |
从上面的代码可以看出,list()除了可以定义之外,还可以对将其它数据类型转换为list,而[]则没有数据类型转换的功能。
3. 为什么[]比list()更快
dis库是Python自带的一个库,可以用来分析字节码,而字节码是CPython解释器的实现细节。[],list()的字节码对比如下:
1 | import dis |
从上面的代码可以看出,list()有符号查找和函数调用的开销,因此其速度更慢。
4. 总结
[],{}定义数据类型速度更快,list(),dict()除了能定义数据类型之外,还可以对数据进行类型转换。
References
1.https://stackoverflow.com/questions/5790860/and-vs-list-and-dict-which-is-better
2.https://www.quora.com/In-Python-any-difference-between-using-and-list-or-between-and-dict
3.https://docs.python.org/zh-cn/3/library/timeit.html
4.https://docs.python.org/zh-cn/3/library/dis.html
5.https://stackoverflow.com/questions/30216000/why-is-faster-than-list